今天是練習cpe的Vito’s family題目

程式碼

#include <bits/stdc++.h>
using namespace std;

int main ()
{	
	int T,r;
	cin >> T;
	while(T--)
	{
		cin >> r;
		int s[r], sum = 0;
		for(int i=0 ; i < r ; i++)
		{
			cin >> s[i];
		}
		sort(s , s+r);
		
		for(int i=0 ; i<r ; i++)
		{
			sum+=abs(s[i]-s[r/2]);
		}
		cout << sum <<endl;
	}
	return 0;
}

解題方向

• sort(s, s+r) -> 將所有親戚的住址由小到大排序，因為我們要找到最適合的聚會地點，而這個位置通常是中位數
• abs(s[i] - s[r/2]) -> 計算第i個親戚到中位數位置的距離。
• sum+=abs(s[i]-s[r/2]) -> 把每個親戚的距離加總起來，就是最小總距離。